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THE SHARP HAUSDORFF MEASURE CONDITION FOR 
LENGTH OF PROJECTIONS 

YUVAL PERES AND BORIS SOLOMYAK 



a. 

^ , Abstract. In a recent paper, Pertti Mattila asked which gauge functions tp have 

the property that for any Borel set AcR 2 with Hausdorff measure Ti v (A) > 0, 
the projection of A to almost every line has positive length. We show that 
finiteness of L ^p-dr, which is known to be sufficient for this property, is also 
necessary for regularly varying (p. Our proof is based on a random construction 
adapted to the gauge function. 



1. Introduction 



A classical theorem of Marstrand 4 states that if a planar Borel set A has 
l/") \ Hausdorff dimension strictly greater than 1, then the orthogonal projection of A to 

m 

O. f -, 

W is defined W{A) = lim ei0 inf \ Ei v( diam A i) ■ A C Uj A i > diam A<e>. 

In his definitive survey on Hausdorff dimension and projections, Mattila \6 ; asked 
which gauge functions tp have the property that for any Borel set A C M. 2 with 



almost every line has positive length. If A has dimension 1, the situation is more 
delicate. Recall that given a positive function tp on (0, oo), the Hausdorff measure 



o 

^^(A) > 0, the projection of A to almost every line has positive length. In this 
paper we settle Mattila's question, showing that an integral condition known to be 
sufficient for this property is also necessary; a partial result in this direction was 

obtained in [2] . The solution also clarifies the relation between Hausdorff measures 

03 

and integral-geometric measure. 

Notation. Let r\ be the isometry-invariant measure on the space of all lines in 
M 2 , and define the integral-geometric measure X 1 on Borel sets in M? by ^(A) = 
f #(A n t) drj{tj. (See (|1.4|) and [3], Section 5.14.) Let pg denote the orthogonal 
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2 YUVAL PERES AND BORIS SOLOMYAK 

projection from M 2 onto the line through the origin making angle 6 with the hor- 
izontal axis. We denote by C m the m-dimensional Lebesgue measure. We write 
/ X g if / < const • g and g < const • / for some uniform constant. 

Theorem 1.1. Let <p : (0, oo) — > (0, oo) be a (weakly) increasing function such that 

f(r)/r is (weakly) decreasing. (1-1) 

Then the following are equivalent: 
(i)f^dr<oo. 
(ii) // a Borel set AcR 2 satisfies W(A) > 0, then 

C x (p e {A)) > for almost all 9 G [0, vr) . (1.2) 

(iii) 7i ip is absolutely continuous to T 1 on Borel sets in R 2 . 

The implication (i)=^(ii) is known: Indeed, (i) gives J Q ^ dip(r) < oo using inte- 
gration by parts. By pQ, Theorem IV. 1, this implies that for sets A with 7-^(^4) > 0, 
the one-dimensional capacity of A is positive; a theorem of Kaufman [3] (see also 
0, Cor. 9.8) then yields qi.2|) . Clearly (ii)=>(iii) by definition. We establish the 
new implication (iii)=^-(i) by a random construction; it is intriguing that so far, 
deterministic constructions yield less sharp results. See Corollary 11.31 below for 
an extension of Theorem 11.11 to higher dimensions. Note that for a Borel set 
A CM. 2 , having positive one-dimensional capacity is not necessary for ()1.2|) ; recti- 
fiable curves have zero capacity but certainly satisfy (|1.2jh 

What if the gauge function does not satisfy the regularity condition (|1.1|) ? In 
the following lemma we show that if (p is increasing, then we can find another 
gauge function cpi, so that tpi(r)/r 2 1 and Ti^ 1 x TC^. (Note, however, that it 
could happen that J ^r dr = +oo, but J ipi i }J' dr < oo; in that case, for A with 
7i (fi (A) > 0, almost every projection has positive length.) 

Lemma 1.2. Suppose that (p : (0, oo) — > (0, oo) is weakly increasing. Then there 
exists a weakly increasing ipi : (0, oo) — ► (0, oo) such that (p\(r)/r 2 {, and 

W 1 (A) <7i v {A)<C- W 1 (A) (1.3) 

for all Borel sets A CR 2 . 

Remark. Joyce and Morters |2] constructed a set A C R 2 such that < H^(A) < 
oo, for some 4> satisfying f ^\+ a dr < oo for every a > 1, such that C 1 (pe(A)) = 
for all 6. 
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Next, we discuss higher dimensions. Let TC m denote m-dimensional Hausdorff 
measure in R n . Recall from |5 a , Section 5.14, that the integral-geometric measure 
T m is defined on Borel sets A C W 1 by 

l m {A) = J J #(Ar\p v l {a)) dH m (a)d ln . m {V) (1.4) 

where py is the orthogonal projection to V, and "f nt7n is the isometry-invariant 
measure on the Grassman manifold of m-dimensional subspaces of M n . The next 
corollary generalizes Theorem ll.il 

Corollary 1.3. Let m < n and suppose ip is a positive function on (0, oo) such that 

ij){r)/r m is weakly increasing, ip(r)/r m+1 is weakly decreasing (these regularity 

conditions could be relaxed). Then the following are equivalent: 

(i) £ T^ft dr < oo. 

(ii) If a Borel set A C M n satisfies TV 1 ' (A) > 0, then £ m ( Pv (A)) > for 7n , m 

almost all m-dimensional subspaces V C M. n . 

(iii) Tv' is absolutely continuous to I m on Borel sets in W 1 . 

The implication (i)=>(ii) is known: it follows from combining ^, Theorem IV. 1, 
with |Hj, Cor. 9.8. Since (ii)=>(iii) is obvious, we will only need to prove (iii)=>(i), 
and this will follow from the same construction we use to establish the correspond- 
ing implication in Theorem ll.il 

2. Outline of the construction 

To prove the implication (iii)=^(i) in Theorem ll.il we establish the following. 

Proposition 2.1. Let ip be a weakly increasing function that satisfies hl.l\) and 
Jo ^r-dr = oo. Then there exists a Borel set A C M. 2 such that ^.^(A) > and 
C l {pe{A)) = for almost all 9 G [0, vr). 

The set A is constructed as a random Cantor set in the plane; we will show that it 
has all the desired properties almost surely. This set is a (substantial) modification 
of a stochastically self-similar set constructed in [Jj . 

Denote by Qk the collection of 4 fc (closed) dyadic subsquares of the unit square 
[0, l] 2 having side length 2~ k . We consider all dyadic subsquares as a rooted tree, 
with [0, l] 2 being the root and Qk being the set of nodes at the fcth level. For each 
node there are four edges leading to nodes at the next level (its "offspring" ) . 
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First we inductively define random subsets Tk C Qk for k > 0, and let IZj. := 
\J{Q : Q G Tk}- We start with To = Qq = {[0, l] 2 }. Passing from ^ to Tk+i is 
either deterministic or random, depending on k. Given Tk, a set of dyadic squares 
of side length 2~ k , we partition each of them into four dyadic subsquares of side 
length 2~ k ~ 1 . Now, if the step is deterministic, then we keep all the squares, so 
that i^Tk+i = 4#.Ffc and 1Zk+\ = 7tk- If the step is random, then we choose one of 
the four subsquares uniformly at random, all these choices being independent. This 
way we obtain a subset Tk+i with the same cardinality as Tk- The gauge function ip 
dictates whether we make a deterministic or random step. If we do a^ deterministic 
steps for i < k, then j^Tk = 4 afc , and we make sure that 4 _Qfc x tp(2~ k ). Once Tk 
and TZk are defined, we consider 7Z = Hfeli ^-fcj which satisfies < Ti^iTZ) < oo. 

We do not know whether the resulting random set has a.e. projection of zero 
length (almost surely), so we modify the construction slightly, removing certain 
squares at specific levels chosen in advance. This yields a new random set 1Z' 
which has all the desired properties. 

3. Construction in detail 

Consider a gauge function (/?(r) as in Theorem ll.il Without loss of generality, 
we can assume that </?(l) = 1. Let 

a n = Llog(^(2- n ))/log(l/4)J for n > 0, 

so that «o = and 

V?(2~ n ) <4"°" < 4-^(2-"). (3.1) 

Since (p(r) is increasing, we have a n > a n _i, and since (p(r)/r 2 is decreasing, we 
have a n < u n -\ + 1. Now, 

oo = / ^ dr = y / ^l dr < y 2 «+V(2- n ) <V2" +1 4- a », 

Jo n fo^— 1 r to* ' ^0 

so 

oo 

^A n = oo, where A„:=2 n 4-°". (3.2) 

ra=0 

Now we specify when we perform deterministic steps. The transition from T n —\ 
to T n is deterministic if a n > a n _i, that is, a n = a n _i + 1. Otherwise, the 
transition is random, as described in Section 2. This is well-defined, and we make 
a n deterministic steps on levels i < n, so #T n = 4 a ". Recall that 1Z n = Ubg^ ^ 
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Figure 1. Labeling subsquares. 



and TZ = fl^Li ^n- Consider the probability measure /ion?l denned as the weak* 
limit of uniform measures on lZ n . We claim that there exists C\ > such that 



fjL(B r ) < d ■ ip(r) 



(3.3) 



for any ball of radius r. Indeed, up to a multiplicative constant, we can replace the 
ball B r in (|3~3|) by a square B € T n where 2~ n x r. We have fJ-(B) = l/#T n = 
A~ an x <p(2~ n ), and the desired estimate follows. Thus, W<(R) > by the Mass 
Distribution Principle. We can assume that A n are bounded, 



A« < C2, 



(3.4) 



for all n. Indeed, the set 1Z n consists of 4 a ™ squares of side length 2~ n . If (|3,4j) 
does not hold, then inf(4 an 2 _ri ) = 0, hence 'hO'iTZ) = 0, and then all projections of 
7Z have zero length. 

Next we specify how we modify the set 1Z by removing certain squares at pre- 
scribed levels. We label the four dyadic subsquares of a square as in Figure 1. 
This labeling induces a natural addressing scheme for each dyadic square B £ Q^. 
The address has length k and the symbols are from {0,1,2,3}; we write it as 
u(B) = {^(B)} k l=1 . 

For B € Qn and 1 < i < n define 



Yi(B) 



Xi, i£ui(B)€{0,2}; 
0, i£ u>i(B) £ {1,3}. 



We can consider Q n as a discrete probability space with the uniform measure. Then 
{li}" =1 are independent random variables, such that P(Yi = Xi) = P(l^ = 0) = ^. 
Let 



S n (B)=Y,Y kl (B), 



4 = 1 
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where kj is the i-th deterministic step, so that a^-i = i — I and a^ = i- Denote 

7i := \ ki = 2 k '4~ ak * = 2** 4"*; 

then E(5 n ) = \ Yli=i 7« an d Var(,S n ) = j^iLiT?- Observe that S n (B) depends 
only on the digits of B corresponding to deterministic steps, hence it is independent 
of the event B € Th n which can be considered on the same probability space Qk n ■ 
We say that B G Q^ n is deviant if 

|5 n (B)-E(5„)|>E(5„)/2. 

Using Chebyshev's inequality we obtain 

since 7 f < C2J1 by (|3.4j) . Denoting by £> n the collection of deviant squares in Qk n 
and using independence of B being deviant from the event (B G 3~k n )i we obtain 
that 

#(^np n )<c r #f k „ [£ 7i j . 

By the definition of measure \x we have 

n(n\ |J BJ >1-C 2 (f>) . (3.5) 

Note that a, = j for kj < i < kj+i, hence denoting ko = we have 

fc„— 1 n— lfej+l— 1 n— 1 kj+l— 1 n— 1 n 

j=o j=o «=fc; j=o * = ^j i = o i = i 

Observe that k n — > 00, otherwise 7£ is a finite set. Thus, X^=i 7i — > 00 as re — > 00 

by ()3.2j) . and we can find n(j) 6 N, j > 1, such that 

n U) 
C 2 - 1 ^7,>2 J+1 . (3.6) 

i=l 

Let 

00 

^' : =^\U U B - 

We have n(TZ') > 1 — ^ Xw^=i ^"^ = 5 by (|3.5() and (|3.6|) . Thus, /i^ is a positive 
measure, and /n(i? r n 1Z') < /J.(B r ) < C\ ■ (p(r) for any ball B r of radius r, hence 
W(JU) > by the Mass Distribution Principle. 
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4. Proof of Proposition 12.11 and Theorem 11.11 

Denote 

K n =K kn \ |J B. 

B£V n 

Lemma 4.1. Let £ be a line intersecting [0, l] 2 that does not hit any vertices of the 
squares in Q kn . Then 

P(74 n n^0)<64-(f; 7i j . 

Proof of Theorem II . II assuming Lemma |4~T1 Observe that TV = n~ , 1Z', , 

V — 1 K n(j) 

hence Lemma 14.11 implies that the probability of £ hitting TV equals zero. Let 
9 E [0,7r] be such that the line ycosO = xsin9 is orthogonal to £, and let n be the 
unit normal vector for £. Then by Fubini's Theorem, 

E [£\p e (R'))] = [ P(W n(£ + tn)^(b)dt = 0. 

The proposition, and hence the theorem, follow by integrating over 9. □ 

PROOF of Lemma 14.11 Let a be the angle that £ forms with the horizontal. First 
we assume that a 6 [0, n/2] and then indicate how to consider the case a E (vr/2, ir]. 
Let 

A n (£) = #{B E G kn : Bnl^}. 

Observe that 

A n (£) < 2 fc " +1 . (4.1) 

To verify this we may assume, using symmetry, that £ forms an angle in [0, 7r/4] 
with the horizontal. Then £ intersects at most two squares in each of the 2 kn 
columns of Qh n i and (|4.1|) follows. 

Recall that none of the squares in lZ' k are deviant, i.e. 

n n 

B E K' kn => (1/4) J2 7, < S n (B) < (3/4) ^ lh 
i=l i=l 

where S n (B) = ZH ■ » < n, ^(5) E {0,2}}. 
(i) Say that £> E Qin is 0-rich if 

n 

Yjcii ■ i < n, u ki {B) = 0} > (l/8)J2ji- 

8=1 
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(ii) Say that B S G2n is 2-rich if 

n 

Y,H ■ i < n, u^B) = 2} > (1/8) £>• 

By the definition of deviant squares, every non-deviant square is either 0-rich or 
2-rich (or both). Consider the events 

Zi = 1 3 B £ T kn : B is i-rich &Bnl^} for i = 0, 2. 

Since ^ contains only non-deviant squares from T kn , we have 

P(74 n n^0)<P(z o ) + P(z 2 ). 

Let us estimate P(Zo). We have 

E[#{fl 6 ^:fln^«>|frI< E '*<* e %J* n '* g >' . (42) 

Observe that 

P(S € ^J = #F k J#G kn = 4"/2 2fc " = 4"- fc " (4.3) 

for any £> G £/&„• Writing 

#{B€F kn : Bn^0}= £ l {Be ^ n :Bn^0} 

and using Q4.3|) we obtain by (|4.1|) that 



E 
Thus by (H~2l . 



#{BGf fcn : Bn^0} = A n (l)-i n - kn <2-2 2n ~ k ". (4.4) 



o2n— fcn+1 

P(Z0) " E[#{fi€^: Bn^0}|Z o ] • (45) 

It remains to estimate the denominator in Q4.5JI from below. Let 

^o := {Q £Gk n - Q is 0-rich k Q n £ ^ 0}. 

Order the squares in ^fe n hit by £ from left to right and from bottom to top. This 
is a total order by the assumption on slope of the line £. For Q€$o consider the 
event 

Yq = < Q is the first square in ^o such that Q E T kn \ . 
Then Zq = (Jog* ^Q * s a disjoint union, and so, for any random variable /, 

E [/ | H = £ |gJE [/ | Y Q ] > mm E [/ | Y Q ]. (4.6) 
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Fix Qefo. We have 

E [#{B G T kn : B n 1 + 0} | Fq] = £ P(B G ^ fen | Yq). (4.7) 

Fix % such that uj ki {Q) = 0, and denote by Q the dyadic square in Gki-i having the 
address oj{Q) = u>i(Q) ■ ■ ■ w ki -i{Q)- The fact that Q G .?-£„ implies that Q G -^fc,-i- 
(Note that by definition, [0, l] 2 D 7^ D ... D TZ-k„-) Recall that the step fcj is 
deterministic, so all four offspring of Q are in .T 7 ^ . Since the slope of £ is positive, 
£ intersects at least ±2 kn ~ ki squares B G Q kn whose addresses start with u>(Q)k, 
for k G {1,2,3} (see Figure 1). For each of these squares we have (using the 
independence of Yq from the random choices involving the descendants of cv(Q)k 
with k G {1,2,3}), that 

P(B G T kn | Yq) = P(B G T kn \ Q G T^) = 4**-^+"-*. 

This is because we made (n — i) deterministic steps between stages ki and k n , and 
hence (k n — kj) — (n — i) random steps. Therefore, the sum of P(B G T kn \ Yq) over 
the set of squares 



Ui 



{BGQ kn , : Bfl^0, MB)}^- 1 = {u j (Q)}^-\ u ki (B) G {1,2,3}}, 



is at least l2 fcn ~ fci . 4fci-A! n +n-j _ ^2 2n ~ kn ji. Notice that the sets Ui are disjoint for 
distinct i with Lo k .(Q) = 0. Thus, by the definition of 0-rich squares, the right-hand 
side of (|4.7|) is at least 



i=l 



(1/2)2 2n-fc„ . J- {7i . ■ < Wj ^^j = Q} > (1/16)2 2n- fcn . J- ^ 

Therefore by ((Oil . 

n 

E [#{B £F kn : B n e? 0} I z ] > 2 2 "- fc -- 4 . J3 7i . 

Together with (|4.5j) . this yields that 

P(Z )<32- [J2li 



-i 



-1 . 



The estimate P{Z-i) < 32 ■ (Y17=i T*)~ * s P rove d similarly. We consider the set 
\&2 of squares in Q kn hit by £ that are 2-rich and condition on the last square in ^2 
which belongs to T kn . 
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This concludes the proof of the lemma when the angle a is in [0, 7r/2]. In the 
case when a E [tt/2, 7r] we interchange the roles of the subsquares {0,2} and {1,3} 
and use that for a non-deviant square B we have 

n 

Y,H ■ i < n, uJ ki (B) E {1,3}} > (1/4) £ 7i . 

D 

5. Proof of Lemma 11.21 

Let 

tpi(s) = inf {(sir) <p(r) : r < s\ . 

r 

Then cpi(s) < tp(s), so the left-hand side in ()1.3jl is clear. For the right-hand side 
consider a cover of a set A for H? 1 . Let S be a set in this cover where S has 
diameter s. Then we can find r < s with (s/r) 2 <p(r) < 2cpi(s). Let v < r be 
the largest number of the form s/2 . Then (s/v) 2 (p(v) < 8(pi(s). Now S may 
be covered by a square of side s, hence by 4 +1 = 4(s/t> ) 2 squares of side v/2. 
Replacing S by these squares and using them in the Hausdorff sum for "W we 
conclude that W(A) < 32H (pl (A). 

The condition ifi(s)/s 2 J. is immediate, since (p\(s)/s 2 = inf{(^(r)/r 2 : r < s}. 
It remains to check that ipi(s) f . Suppose s < t. Then yi(i) = min{^4i, A2}, where 

A l = \ni{(t 2 /r 2 )-ip(r)\ and ^ 2 = inf \(t 2 /r 2 ) ■ <p(r)\ . 

r<s r€[s,t] 

It is clear that A\ > ipi(s), and Ai > (t 2 /r 2 ) ■ ip(s) > ip(s) > </?i(s) since <p(r) is 
increasing. The lemma is proved. □ 

6. Proof of Corollary IOI 

We only need to prove that (iii)=^(i). We prove the contrapositive, i.e., given tp 
satisfying the regularity conditions, we show that Tl^ is not absolutely continuous 
to I m as Borel measures on W 1 . 

Let (p(r) = ip(r)/r m ~ 1 . Then Proposition 12.11 yields a Borel set A C M 2 such 
that TL^iA) > and I 1 (A) = 0. Define B C R n as the Cartesian product B = 
A x [0, l] m_1 x {(0,... ,0)} (appending n — m — 1 zeros). Then it is standard 
to verify that ^(B) > yet l m (B) = 0. For the latter, observe that for a 
generic m-dimensional subspace V and a £ V, the (n — m)-dimensional subspace 
Py (a) intersected with M m+1 x {(0, . . . , 0)}, is a line which hits B if and only if 
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its projection on the first two coordinates hits A. Thus the inner integral in (jl.4|) 
is zero for a generic V. □ 
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